#include<bits/stdc++.h>
#define ll long long
using namespace std;
void solve(){
ll n, m;
cin >> n >> m;
vector<string> c(n);
for (int j = 0; j < n; j++){
cin >> c[j];
}
int p = 0;
for (int j = 0; j < m; j++){
bool ok = false;
for (int k = 0; k < n; k++){
if (c[k][j] == "vika"[p]){
ok = true;
}
}
if (ok){
p++;
if (p == 4){
break;
}
}
}
if (p == 4){
cout << "YES" << endl;
} else {
cout << "NO" << endl;
}
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
#ifndef ONLINE_JUDGE
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
freopen("error.txt", "w", stderr);
#endif
int t;
cin>>t;
while(t-- >0)
{
solve();
}
return 0;
}
39F - Pacifist frogs | 1451C - String Equality |
386A - Second-Price Auction | 1690E - Price Maximization |
282B - Painting Eggs | 440A - Forgotten Episode |
233B - Non-square Equation | 628B - New Skateboard |
262B - Roma and Changing Signs | 755C - PolandBall and Forest |
456B - Fedya and Maths | 376B - IOU |
1623B - Game on Ranges | 1118A - Water Buying |
1462C - Unique Number | 301A - Yaroslav and Sequence |
38A - Army | 38C - Blinds |
1197A - DIY Wooden Ladder | 1717D - Madoka and The Corruption Scheme |
1296D - Fight with Monsters | 729D - Sea Battle |
788A - Functions again | 1245B - Restricted RPS |
1490D - Permutation Transformation | 1087B - Div Times Mod |
1213B - Bad Prices | 1726B - Mainak and Interesting Sequence |
1726D - Edge Split | 1726C - Jatayu's Balanced Bracket Sequence |